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Abstract 

We consider the one-sided exit problem for fractional Brownian 
motion (FBM), which is equivalent to the question of the distribution 
of the lower tail of the maximum of FBM on the unit interval. We 
improve the bounds given by Molchan (1999) and shed some light on 
the relation to the quantity I studied there. 
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1 Introduction 

This paper is concerned with the so-called one-sided exit problem for stoch- 
astic processes: If {X{t))t>o is a real-valued stochastic process, we want to 
find the asymptotic rate of the following probability: 



F{T) := P 



sup X{t) < 1 

0<t<T 



when T — )• oo. 



This problem arises in a number of contexts, the most important of which 
is the relation to Burgers equation with random initial data (see e.g. [2l 
E]). Further applications concern pursuit problems, relations to random 
polynomials, and polymer models. We refer to [1] for more background 
information and links to further literature. 

In the context of Gaussian process, there seem to be very few results 
concerning the asymptotic rate of ([T]). The precise rate is known only for 
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Brownian motion and integrated Brownian motion and very few very par- 
ticular Gaussian processes. 

The aim of this paper is to study the rate in ([TJ for fractional Brown- 
ian motion. Fractional Brownian motion (FBM) X is a centered Gaussian 
process with covariance 



\t 



\2H 



where < < 1 is the so-called Hurst parameter. It is well-known that 
FBM is self-similar with index H and has stationary increments. 

The question of the exit probability ([1]) for FBM has been investigated 
by Sinai |10) and Molchan (O O [7]). The most precise result concerning 
the asymptotics in ([1]) for fractional Brownian motion, [5], states that 



sup X{t) <1 
0<t<T 



for some positive constant k and T large enough. 

In the physics literature, this result is used in the sense of 



rp-{l-H) 



disregarding the loss factors e^^^V^ogT ^ stress that already proving ^ 
is highly non-trivial and that presently there is no approach to obtain the 
precise order of this probability. We mentioned that, beyond the classi- 
cal results for such particular processes as Brownian motion or integrated 
Brownian motion, there is no theory to obtain even the polynomial term. 
Due to this lack of theory, even for simple-looking estimates rather involved 
calculations are needed, see e.g. (fTTI) below. 

In this paper, we give the following improvement of 



Theorem 1. 

have 



There is a constant c > such that, for large enough T, we 



rp-{i-H) (logxyc < 



sup X{t) <l 

0<t<T 



^j,-{l-H) ^j^g^) 



+c 



Before giving the proofs of the lower and upper bound in Sections [5] 
andO respectively, we will give some comments. 

Molchan [5] related the problem of finding the asymptotics of F to the 
quantity 

/(r):=E (^^e^(")dn^ ; (3) 
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and he is even able to determine the strong asymptotic rate of I. However, 
when passing over from / to F, the slowly varying terms 6^'^^'°^"^ appear. 
This is essentially due to a change of measure argument: if 5 is a function 
in the reproducing kernel Hilbert space of X then the asymptotic rates for 
the exit problems oi X + g and X, respectively, differ at most by e^'^^^°§'^, 
cf. [1], Proposition 3.1. 

A main goal of this paper is to shed light on the relation between / and 
F. Heuristically, it is clear that those paths of X that remain below 1 until 
T will escape to —00 rather rapidly and thus give a major contribution to 
/. Vice versa, those paths that do not remain below 1 until T will tend to 
be near or above zero for a positive fraction of time and thus do not give 
much contribution to /. 

Our proofs will make an effort to understand this relation - beyond a 
heuristic level. The proof of the upper bound in Theorem [1] is based on 
seeing I{T) as an exponential integral. The proof of the lower bound in 
Theorem [1] selects some paths in the expectation in ([3]) that give a relevant 
contribution. 

The constant c appearing in the theorem can be specified. For the lower 
bound one can choose any c > 1/{2H), for the upper bound any c > 2/H—l. 
However, we do not conjecture optimality of either of the constants. In fact, 
our proofs make it plausible that even F{T) ~ j'-{i-H) ^ 

Due to the self-similarity of fractional Brownian motion, our main result 
immediately translates into a result for the lower tail of the maximum of 
fractional Brownian motion. 

Corollary 2. There is a constant c > such that, for small enough e, we 
have 

^{i-m/H [ £|-c < p <e]< I log e|+^ 

where X^ := supQ<j<i X{t). 

2 Lower bound 

Before proving the lower bound in Theorem [H we explain the main line of 
thought. It shows that the quantity / is indeed a natural object in the study 
of one-sided exit probabilities ([1]), even beyond FBM. 

In the following, we use X^ := sup„g[Q and u* a point in [0,1] 

where X{u*) = X^. 
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The self-similarity of X implies that 



I{T) 



E 



E 



1 X 







E 



'{X(u*)-X(u))j^^^^ 



The path of the process X is Holder continuous with Holder exponent 
7 < if. In particular, it is not Holder continuous with exponent H. However, 
suppose for a moment that \X{t) — X{s) \ ~ S\t — for |t — s| — > 0. Then 
the above term behaves asymptotically as 



E 



E 



u +e 



-1 



-^1^1'' dzl E 



cE 



^-T^Xt 



Now, via Tauberian theorems, the behaviour of E e ^^^i 

related to the one-sided exit problem P [X^ < e] as e — )• 0. E 
self-similarity of X, we have 



sup X{s) < e 

0<s<l 



sup X{s) < 1 

0<s<T 



as T — 7- oo is 
owever, by the 

~ cT-' 



which brings us back to our original problem. 

Of course, fractional Brownian motion does not satisfy \X{t) — X{s)\ ~ 
S\t — , so that the above calculations are just heuristics. However, the 
idea can be turned into a formally correct proof of the lower bound for F. 
Proof of the lower bound in Theorem [1]. Step 1: The crucial inequal- 
ity. 

Let H/2 < 7 < if. Fix a such that a > 2/H > I/7 and 7 < if - l/a. 
Due to the stationarity of increments, it is clear that fractional Brownian 
motion satisfies 



{E\X{t)-X{s)n 



a\l/a 



Cia)\t 



t,s>0. 
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A close analysis of the constant C{a) shows that C(a) < ca^^"^, as a — >■ cx). 
Therefore, we have 



fl sa I J. ^|l+a_ff-l 



E\X{t) - Xis)]" < c^a'^'lt-s 



t,sG [0,1], (4) 



where s := 1/2 (for readability), c > 0, and aH — 1 > 0. 

By the well-known Kolmogorov theorem, this implies that X has Holder 
continuous paths of order 7. An extension of Kolmogorov's theorem (see 
[9], Lemma 2.1) implies even more: namely, an estimate for the modulus of 
Holder continuity. Concretely, from we can infer that, for any < e < 1, 

\X{t) - X{s)\ < Se"/, for ah t,s£ [0, 1] with \t - s\ < e, 

where is a random variable with 

2"" {ca")" {da')'' 



< 



(1 - 2~'y)^ 2("-'^~i)-"')' — 1 ~ 2("'f^~^)"°'T — 1' 
Let us now mimic the heuristics presented before the proof: For < e < 1, 



I{T) = E 



< E 



< E 



E 



(M*+e)Al 



-TH[X{u*)-X{u)) 



Tdu e 



(M*-e)VO 
{W-e)VO 



Setting e := {T^ Sy^/^ A 1 yields T^Se^ < 1 and e'^ < {T^S^/^ + 1. 
Thus, 



I{T) < E \{T^/"fS^/"' + l)e^e-'^"^'^ 



e E 



+ E 



For simplicity, we set g{T) := E 



Now we use Holder's inequality 



{1/p + 1/ q = 1, p,q > 1) in the first term to get 



I{T) 



< E 



i/p 



E 



-qT"Xl 



1/9 



-1 + Hh ,rp-l 



+ T-'g{T). 
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Setting p/7 := a and using the estimate for the a-th moment of S (and 
g > 1) we obtain: 



I{T) ^ ( {da'Y 



We rewrite this as fohows: 

^^(^) ^ g(T)^-V("^)r-^+^/^ + T-'g{T). (5) 

Here k is some constant depending only on H; and this inequahty holds for 
ah T > 0, 7 < if, a > 2/H, and 7 < ii - 1/a. 

5iep We use Molchan's result for I{T) to conclude. 

Fix < 5 < 1. We choose 

a := log T ■ (log log Ty\ 7 := - 2/a. (6) 
Then, by ([5]), for T large enough, 

^^(^) ^ (22-i!_7)i/(a,) g(r)^-v("^)r-^+^+^/("^) +r-^g(r) 
< 2a'*/'''5(r)"'"~"'"/^"'^^r^/^"'^\ 

Rewriting the inequality we get 

(fc'/(r)a-/-r-V('^-))'^^'"'/^'^'^^<,(r). 

We know from Molchan (Statement 1 in [5]) that I{T) > cT'^'^-^^ for 
T large enough. Then the left-hand side becomes: 

exp f (1 + 0(a"^)) (log k" - (1 - log T - - log a - — log T 
V 7 07 

= exp ( -(1 - H) log T - - log log T - o(log log T) 
V 7 

= exp (—{1 — H) log T — — log log T + o(log log T) 

The remainder of the proof is clear due to Tauberian theorems (see [3], 
Corollary 8.1.7): 

g{T) > T-(i--^)(logr)-^/^+''(i) 
implies the asymptotic lower bound for F{T). □ 
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Remark 3. We remark that we have used few properties of fractional Brow- 
nian motion. In fact, only @ and the self-similarity is used, not even Gaus- 
sianity. 



3 Upper bound 



The main idea of the proof of the lower bound is to restrict the expectation 
in ([3]) to a set of paths where the integral can be estimated. 

In the proof we have to distinguish the cases of positively (H > 1/2) 
and negatively {H < 1/2) correlated increments. The latter case is more 
involved but contains the same main idea. 

Proof of the lower bound in Theorem [1] for the case H < 1/2. 
Let K > 1 and define 



<Pit) :-- 



1 < t < (KlogT)i/-^, 

-K log T (k log ry/^ <t<T. 



Clearly, 



I(T) = E 



> E 



du 



h 



e^(")dn 



S""^ du 



HVO<t<T:X{t)<^(t)} 

> P [VO < t < T : X{t) < 4>{t)] ■ 

> P[VO < t < T : X{t) < (l){t)] ■ (clogr)-^/^, 
for sufficiently large T, since (using k > 1) 

I e'^(")dn= / e^du+ T-^du < 2e{KlogT) 

Jo Jo J(k\os,T)^/h 



(7) 



l/H 



'{KlogT)i/ff 

By Slepian's inequality [11] and noting that 'EX{t)X{s) > 0, we have 
P [VO < t < T : X{t) < (j){t)] 



> 



sup X{t) < 1 

0<t<(KlogT)i/» 



sup X{t) < — KlogT 

(Kiogr)i/ff<t<T 



(8) 
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The first factor in ([H]), by the lower bound in Theorem [T] (which was proved 
in Section [21), can be estimated as follows: 



sup X{t) < 1 
o<t<{Kiogr)i/H 

The second factor in ([8]) equals 



> 



:logr)i/^ 



-(l-/f)+o(l) 



(9) 



> 



sup X{s{k log T)^/^) < -K log T 

i<s<T(Kiogr)-i/fi^ 



sup {KlogT)X{s) < -KlogT 

i<s<T(Kiogr)-i/ff 



sup X{s) < -1 

l<s<T(KlogT)-i/H 



sup X{s) < -1 

l<s<T 



Let H > 1/2. Then the increments of FBM are positively correlated. 
Therefore, by Slepian's lemma (second step). 



sup X{s) < -1 
i<s<r 



> 



> 



sup {X{s) - X{1)) < 1, X{1) < -2 

l<s<T 



sup (X(s) - X{1)) < 1 

i<s<r 



sup X{s - 1) < 1 

l<s<T 



[X{1) < -2] 



> 



sup X{s) < 1 

0<s<T 



k. 



(10) 



Putting these estimates together with Molchan's result (Statement 1 in [5]) 
for I(T) yields the assertion: 



> 



sup X{s) < 1 

0<s<T 



k ■ (iogr)-(i-^)/^+°(i)(ciogr)-i/^. □ 
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In the case H < 1/2, the proof is more involved, even though the main 
idea is the same. We start with the following purely analytic fact. 

Lemma 4. Let i{t) := 2(log log(te'=))^ with A > 0. Let < a < 1. Then 
there is an sq = So{H) > 1 such that, for all t > s > sq, 

[l(tfe - l{t){r + 1 - (i - 1)") + 1)^^" 

> {titff^ - £{t)£{s){t'' + - (t - s)°) + lisfs'^y^" 
+ - + 1 - (s - 1)") + 1)'/" . 

The proof of this elementary lemma is given in the appendix. We con- 
tinue with an auxiliary lemma. In view of (jlOl) . this lemma highlights the 
difficulties with one-sided exit problems for general processes. 

Lemma 5. Let < H < 1/2. Then there is an sq = sq{H) > 1 and a 
constant k > such that for any K (^M 



sup X{t) < -K 

so<t<T 



> 



sup X{t) <1 

0<t<kT{log logT)i/(4H) 



(logT) 



-o(l) 



fill 



Proof. Let £{t) := 2(loglog(te^))^ with A := 1/4 and define 

Y{t) := i{t)Xit) - X{1), t>l. 

The idea of the proof is that {Y{t))t>i and X{1) are positively correlated 
(unlike {X(t) — X{l))t>i and ^(1)); but Y(t) is essentially the same as 
£{t)X{t), at least for large t. 
Note that, for t > 1, 



EY{t)X{l) = £{t)EX{t)X{l) - EX{lf 



= Kt)^it +l-{t- ly") - 1 > £{t)/2 - 1 > 0. 
Furthermore, define the function / on [l,oo) by 

WY{tf = £{tfEX{tf - 2£{t)EX{t)X{l) + EX{lf 



-- £{t)H 
-■■ fit) 



2H 



(12) 



(13) 
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Then / is increasing since f{t)^^ is (as can be seen immediately by differ- 
entiating). In fact, for some constant A; > 0, 

f{t) < k{\og log tf/^^^h, as t ^ oo. (14) 

Furthermore, the definition of / in (jl3p is such that 

Ey(t)2 = EX(/(t))2, t>l. 

Further, one checks that for some sq = sq{H) > 1, 

EY{t)Y{s) > EX{f{t))X{f{s)), t, s > so. (15) 

Indeed, let t > s > 1 and recall that this is equivalent to 

E\Y(t) - Yis)\' < nX{f{t)) - X{f{s))\'. (16) 

Note that (|16p can be rewritten as 

£{t)h^^ - 2e{t)£{s)EX{t)X{s) + e{sfs^^ < \ f{t) - /(s)p^. 

This is Lemma m with a = 2H < 1. 

Now we are ready for the main argument. We use Slepian's lemma 
together with ([T2|) and (fT5|) in (fT7|) and ([T8]), respectively, to get that 



sup X{t) < -K 

so<t<T 

F[£{t)X{t) < -i{t)K,yso <t<T] 



> 



> 



> 



sup Y{t) <1,X{1) < -£{T)K -I 

so<t<T 



sup Y{t) < 1 

so<t<T 



sup Xif{t))<l 

io<t<T 



•[X{1) < -£{T)K-1] 



X{1) < -4(loglog(re"))^/^E: 



The second term is of order (logT) The first term (by ([T 

estimated from below by 



sup X{t) <1 

0<t<Tfc(loglogT)i/(4H) 



(17) 

(18) 
can be 

□ 
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Now we can prove the lower bound also in the case H < 1/2. 
Proof of the lower bound in Theorem [1], case H < 1/2. Let sq > 1 

be the constant from Lemma O As in (I7])-@, we obtain 



/(r)> 

The first factor on the right-hand side equals: 



sup X{t) <-K\ogT 

{KlogT)Vff<j<T 



(clogT) 



-(2-H)/H-o{l) 



sup X(sso^(Klogr)^/^) < -KlogT 

so<s<Tso(KlogT)-l/-F/ 

sup SQ^'"{K\ogT)X{s) <-K\ogT 

so<s<Tso(KlogT)-Vff 



sup 



Xis) < -s 



1/H 



> 



so<s<Tso(KlogT)-i/H 
sup X{s) < —Sq^ 

SQ<S<T 



Using Lemma [5l this shows 



I{T) > P 



sup X{t) <1 

0<t<Tfc(loglogT)i/{4H) 



(clogT) 



-{2~H)/H-o{l) 



Putting these estimates together with Molchan's result (Statement 1 in [5]) 
for I{T) yields the assertion. □ 

Remark 6. Let us comment on why it seems plausible that the lower bound 
could hold true without logarithmic loss factors. If we choose 



(l){t) := 1 — Klog_,_ t :- 
instead of </> in the proof, we obtain as in ([7|): 



1 < t < 1, 

1-Klogt l<t<T 



sup {X{t) + Klog+t) < 1 

0<t<T 



• c , 



(19) 



with some constants c,c' > 0. In view of [12j, it seems plausible that the 
latter probability has the same asymptotic rate (in the weak sense, but 
without additional logarithmic factors) as P [supo<t<7^ ^(t) < l] • However, 
at the moment there seems to be no way of proving this. 
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Remark 7. Note that starting from (jl9p or ([7]), one immediately obtains 
Molchan's result ^ by the application of Proposition 3.1 in [1]. This 
presents a new and simple proof of the upper bound in ([2]) for all < -ff < 1. 

We remark that this argument works for any Gaussian process such that 
the function g{t) = Klog_|_ t is bounded from above by some function from 
the RKHS of the process, cf. Proposition 3.1 in [Ij. 

Acknowledgements: I would like to thank Michael Scheutzow (Berlin) for 
discussions on this subject. This work was supported by the DFG Emmy 
Noether programme. 
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Appendix 

Proof of Lemma [4l Step 1 : We show that for all t > s > 1 

To see this we rewrite the inequality as follows: 

{{yz^ - y + 1)1/" - {y{z - 1)" - y + 1)^/° - l) > 0, 

where y := i{t)/i{s) > 1, z := t/ s > 1, and z > y. In fact, one can show 
that 

-y + lY'^ - {y{z - IT - y + 1)^/° > 1, Vz > y > 1. (20) 
Indeed, first one verifies that 
-1) + 1 

-77^ ^ — > 7 ^> Vz > y > 1, 21) 

y((z-i)"-i) + i - (z-1)"' -y- ^ y I 

by observing that the left-hand side is increasing in y (note that the function 
is of the type y i— )• {ya + l)/{yb + 1) with a > & > 0). Now note that the 
left-hand side of ([20]) equals 



{y{z^ - 1) + 1)1/" (^-{^ 
> {y{z^ - 1) + 1)1/" (l 



y((z-l)"-l) + l 
y(z" - 1) + 1 

z-1^ 



Z 

y(z"-l) + lV/"^ / (z"-l) + i y/"^^ 



13 



where we used (j2ip in the first step. This shows (j20p . 

Step 2: We show that there is an sq = so{a) such that for all t > s > sq 

To see this define the functions 

hi{t) := - 1)1/", h2{t) := {e{t)t" - i{t)s'' + ^(s)s")i/". 

The assertion of Step 2 is that hi{t) — hi{s) > h2{t) — h2{s). Since the 
functions /ii,/i2 are continuously differentiable, it is sufficient to show that 
h'i{t) > h'^{t) for t > s > So- 
We calculate: 

h'Jt) = - 1)1/" + £(t)i/"- - l)i/"-iat°-i 

a a 

and 

h'^{t) = i(^(t)t" _^(t)s° +^(s)s")i/"-i(/(t)t" + £(t)at"-i -/(t)s"). 
a 

In order to see h'i{t) > h'2{t) for t > s > sq we will show that 

^(t)i/"-i/(t)(r - 1)1/" > (^(t)r -^(t)s" +^(s)s")i/"~i(/(t)t" -/(t)2) 

(22) 

and 

e(t)^/»{t" - i)i/"-iar-i 

> (^(t)r - £(t)s" + £(s)s")i/"~i(f(t)at"-i - £'{t){s" - 2)). (23) 
Let us first show (|22]) . First we note that it is nothing else but 

(t" _ 1)1/" > (t" _ 5" + i(f)s°)i/«-i(t" _ 2) 

t(ij 

Note that even 

(t° _ 1)1/° > + o)i/"-i(t" - 2) 



holds for all t sufficiently large. This finishes ()22p . 

Now we come to (I23D. Dividing by ^(t)i/", ([23]) reads as follows 

(t" _ l)l/a-l^^a-l > _ _ ^(f) )) 1/^-1 (Q,t°-1 _ -^(s" - 2)). (24) 

l[t) l[t) 
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Step 2a: If (logt)^ < (s" — 2) /a then we even have 

(f" _ l)V°-ic,t"-i > (e - 0)i/"-i(ar-i - ^(s" - 2)), 

i[t) 

i.e. 

This can be seen as follows. Note that the left-hand side of this inequality 
behaves asymptotically as c(logi)(loglogi). So, for those t with (logt)^ < 
(s" — 2)/a the inequality holds. 

Step 2b: On the other hand, if (logt)^ > (s" — 2)/a then 2 log log t > 
log((s" — 2)/a) > Ccflogs. Thus, £{t) > c'„(logs)'^ and therefore 

^ m^- ^ c'jiog.)A^-'' 

for sufficiently large s. This shows that the inequality is also satisfied: 
(t" _ l)V"-i(c,t"-i _ 0) > (t" - - - 2))). 

5iep 3: We show that there is an sq = so(a) such that for alH > s > sq 
_ 1)1/° _£(5)i/°(5° _ 1)1/° _ (£(i)(i _ s)« _£(t)5° + ^(s)s°)i/° > 0. 

This follows directly from Steps 1 and 2: 

> (^(t)r - ^(t)s" + ^(s)s")i/" - ^(s)i/"s 

> (£(t)(t-s)°-£(t)s° + £(s)s°)i/'^. 

5iep -i^.- We finally show the assertion. In the following calculation we 
use in the first, third, and fourth step that 

(x + z)i/° - (y + z)i/" > x^/" - yi/°, Vx > 2/ > 0, z > 0. 
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Then we obtain: 

{£{tft^ - £{t){e + i-{t- 1)°) + 1)^/"* 

- {iisfs'' - + 1 - (s - 1)'^) + 1) 

> {£{tfe - £{t)Y''^ 

- {t{sfs'^ - + 1 - (s - 1)") + t{t){e -{t- 1)°)) 

- {£{tfe - i{t)£{s){e + s''~{t- s)") + £{sfs''f^" 

> (£(t)V 

- {£{tfr - £{t)£{s){e + - - s)") + £{sfs''Y^" 

> {£{t)l{s)e - £{t)f'" 
-(£(s)V-£(s))'/" 

- {-l{t)£{s)s'^ + £{t)l{s){t - sT + l{sfs'^f''^ 

> {£{t)l{s)t'' - £{t)l{s)f''' 

- {£{sfs'^ - t{s) + t{t) - l{t)t{s)Y''^ 

- {-£{t)£{s)s'^ + £{t)£{s){t - s)" + £{sfs''f''^ 

> {£{t)l{s)e - £{t)l{s)f/" 

- {-£{t)£{s)s'' + £{t)£{s){t - sY + £{sfs''f''^ , 

since z := -£{t){t'^ - (t - 1)°) + 1 > (first step), £{s){s" - (s - 1)°) - 
> (second step), z := £{t)H°' -£{t)£{s)t'^ > (third step), 
z := £{t)£{s) - £{t) > (fourth step), and ~£{s) + £{t) - £{t)£{s) < -£{sf 
(fifth step). 

Now, the term can be divided by £(s)^/"; and it thus remains to be seen 
that 

l{tf''^{e - 1)1/°^ -£(s) V°(s° - 1) _ _£(i)ga^^^^-)^a-)l/a > q_ 

However, this is exactly what was asserted in Step 3. □ 
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